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generating outer code words containing coded and un- 



coded data therein in the outer code generator; wherein, 
the generated outer code words fit with a small multiple 
of data bits with an OFDM symbol having a fixed number 
of data bits, thereby providing for transmission of high 
data rate infomnation using the outer code and the CS- 
MA protocol inner code at a data rate of at least 24 Mbps 
and at a packet error rate of less than 1 .5-1 0~^. 
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Description 

Field of the Invention 

5 [0001 ] This invention relates to the addition of an outer coding scheme for any carriersense multiple access (CSMA) 
based scheme that uses an orthogonal frequency division multiple access (OFDM) physical layer, such as 802.11a. 
In particular, it is applicable to some powerline systems being proposed in the HomePlug industry forum. 

Background of the Invention 

10 

[0002] The IEEE's standard for wireless LANs, designated IEEE 802.11 , provides two different ways to configure a 
network: ad-hoc and infrastructure. In an ad-hoc network, computers fomri a network "on the fly," with each computer 
or 802.1 1 device joining the network as is able to send and receive signals. There is no defined structure in an ad-hoc 
network; there are no fixed points; and every node in the network is able to communicate with every other node in the 

15 network. Although it may seem that order would be difficult to maintain in this type of network, sufficient algorithms, 
such as the spokesman election algorithm (SEA), are provided and are designed to "elecf one machine as the base, 
or master, station of the network, with the others machines being "slaves." Another algorithm in ad-hoc network archi- 
tectures uses a broadcast and flooding method to all other nodes to establish the identity of all nodes in the network. 
[0003] The Infrastructure architecture provides fixed network access points for communications with mobile nodes. 

20 These network access points (APs) are sometime connected to land lines to widen the LAN's capability by bridging 
wireless nodes to other wired nodes. If service areas overlap, handoffs may occur between wireless LANs. This struc- 
ture is very similar to that used in cellular networks. 

[0004] IEEE 802.11 standard places specifications on the parameters of both the physical (PHY) and medium access 
control (MAC) layers of the network. The PHY layer, which actually handles the transmission of data between nodes, 

25 may use either direct sequence spread spectmrn, frequency-hopping spread spectrum, or infrared (IR) pulse position 
modulation. IEEE 802.11 makes provisions for data rates of up to 11 Mbps, and requires operation In the 2.4 - 2.4835 
GHz frequency band, in the case of spread-spectmm transmission, which is an unlicensed band for industrial, scientific, 
and medical (ISM) applications; and in the 300 - 428,000 GHz frequency band for IR transmission. Infrared is generally 
considered to be more secure to eavesdropping, because IR transmissions require absolute line-of-sight links, /.e., no 

30 transmission is possible outside any simply connected space or around comers, as opposed to radio frequency trans- 
missions, which can penetrate walls and be intercepted by third parties unknowingly. However, infrared transmissions 
can be adversely affected by sunlight, and the spread-spectrum protocol of 802.11 does provide some rudimentary 
security for typical data transfers. Additionally, IEEE 802.11 a allows for transmission in the 5 GHz UNII bands, 5.1 5GHz 
to 5.25 GHz and 5.25 GHz to 5.356 GHz, at data rates up to 54 Mbps. 

35 [0005] The MAC layer includes a set of protocols which is responsible for maintaining order in the use of a shared 
medium. The 802.11 standard specifies a carrier sense multiple access with collision avoidance (CSMA/CA) protocol. 
In this protocol, when a node receives a packet to be transmitted, it first listens to ensure no other node is transmitting. 
If the channel is clear, it then transmits the packet. Otherwise, it chooses a random "backoff factor," which detemnines 
the amount of time the node must wait until it is allowed to transmit its packet. During periods in which the channel is 

40 clear, the transmitting node decrements its backoff counter. When the channel is busy it does not decrement its backoff 
counter. When the backoff counter reaches zero, the node transmits the packet. Because the probability that two nodes 
will choose the same backoff factor is small, collisions between packets are minimized. Collision detection, as is em- 
ployed in Ethernet®, cannot be used for the radio frequency transmissions of IEEE 802.11 , because when a node Is 
transmitting, It cannot hear any other node in the system which may be transmitting, because its own signal will block 

45 any other signals amving at the node. Whenever a packet is to be transmitted, the transmitting node first sends out a 
short ready-to-send (RTS) packet containing infomiation on the length of the packet. If the receiving node hears the 
RTS, it responds with a short clear-to-send (CTS) packet. After this exchange, the transmitting node sends its packet. 
When the packet is received successfully, as detennined by a cyclic redundancy check (CRC), the receiving node 
transmits an acknowledgment (ACK) packet. This back-and-forth exchange is necessary to avoid the "hidden node" 

50 problem, i.e., node A can communicate with node B, and node B can communicate with node C. However, node A 
cannot communicate node C. Thus, for instance, although node A may sense the channel to be clear, node C may In 
fact be transmitting to node B. The protocol described above alerts node A that node B is busy, and requires node A 
to wait before transmitting its packet. 

[0006] Although 802.11 provides a reliable means of wireless data transfer, some improvements to it have been 
55 proposed. The use of wireless LANs is expected to increase dramatically in the future as businesses discover the 
enhanced productivity and the increased mobility that wireless communications can provide. 
[0007] The IEEE Standard P802.11a, July, 1999 (Supplement to IEEE Std. 802.11-1999), provides background for 
this invention. Referring to Fig. 1 , the 802.11 a PHY layer transmit chain is depicted generally at 1 0. Chain 1 0 includes 
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a convolution encoder 12, and Interleaver/construction mapper 14, an OFDM modulator 16, a symbol shaper 18, an 
upconverter/transmltter20, and an antenna 22. Currently, 802.11a uses only convolutlonal encoder 12 to provide for- 
ward error con-ectlon (FEC). The Quality of Service (QoS) prior art for IEEE 802.11a uses the automated response 
query (ARQ) mechanism, which Imposes longer delay and jitter, and can Impede the enforcement of QoS policies. 

5 These QoS enhancements will enable the transmission of high quality video, e.g., MPEG2, which requires data rates 
up to 24Mbps. However, for consumer audio-video equipment, and particularly for Interactive applications, such as 
remote control of high-quality audio-video, both high bandwidth and low latency transmission are required. Thus, these 
applications demand a minimal use of the ARQ mechanisms. One solution to this problem is to provided FEC, or in 
the case of 802.11a, additional FEC. International Standard C El/I EC 61883-4, Consumer audio/video equipment digital 

10 Interface, Part 4: MPEG2-TS data Transmission; First Edition. Feb. 1 998. 

[0008] There is additional FEC proposed for 802.11b in the Joint Proposal for QoS Enhancemerits, Submitted by 
AT&T, Sharewave, Lucent, et al., presented September 18, 2000 in IEEE 802.11, and listed as document number 
802.11 -00/1 20r1 to IEEE 802.11-1999 standard, however, because its modulation scheme is different from the basic 
scheme of 802.11 , and because its data rates are lower, the Joint Proposal scheme, If used in 802.11a, will Impose 

15 significant reductions in channel efficiency due to having to transmit parity data for a large payload when oftentimes 
there is a small payload, such as is the case with many management frames, in the Joint Proposal to 802. 1 1 e, additional 
coding is proposed for high quality transmission. While such a coding scheme was envisaged for 802.1 1 b, that coding 
scheme is not adequate to work with the 802.11a physical layer requirements. 

[0009] The use of an outer code in a wireless communication system to provide additional FEC has been proposed 
20 In Lin and Costello, Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983, and in R. McEliece, 
The Theory of Information and Coding, Addison-Wesley, 1 977. However, because of the legacy of 802.11 as an ARQ 
based system, there is little prior art in this field except for the blocic coding scheme of the Joint Proposal, which that 
code is for a complementary code Iceying/paclcet binary code keying(CCK/PBCK) modulation system, which has inter- 
frame spacing different from that of 802.1 1 a. A different coding methodology is required for 802.11 a, which codes data 
25 in multiples of 24 data symbols. The proposed CCK/PBCK coding methodology is not applicable to 802.11a, or other 
CSM A/OFDM wireless networks. 

[0010] In the IEEE 802.11a standard (1999), the channel link is designed, for various received signal levels, to main- 
tain a 90% packet throughput In the absence of collisions. If a packet Is successfully received, an ACK is sent to the 
sending station (STA). If an ACK is not received, after a suitable time, the packet is re-sent. The loss of packets in 

30 802.11 systems adds considerable latency to the system, as well as jitter, i.e., the packet delivery can vary with time. 
[0011] Moreover, it Is desirable to be able to transmit high quality AV over 802.11a, one of two competing 5GHz 
wireless LAN technologies, the other being HiperLAN 2, in the home network. A wireless home network, combined 
with device discovery features, will enable the home network user to rapidly deploy his network with a minimum of 
effort. Because of the anticipated earlier market introduction of 802.11 a systems, 802.11a is a leading, if not the leading, 

55 candidate for home network deployment in the 5GHz band. However, in order for 802.11a to be successful In this 
market area, a reliable, low jitter, low latency mode is needed, which mode is not currently provided in the standard. 
A goal of the invention is to provide less than one frame error in 10 hours of transmission, with at most, one packet 
retry, assuming the link conditions are met for 802.11a. 

[0012] U.S. Patent No. 5,949,796 to Kumar, granted September 7, 1999, for In-band on-channet digital broadcasting 
40 method and system, describes an in-band, on-channel digital signal for FM RF broadcasts, 

[001 3] U.S. Patent No. 5,475,71 6, granted December 1 2, 1 995, to Huang, for (\Aethod for communicating block coded 
digital data with associated synchronization/ control data, describes blocked coded digital data transmission, but does 
not describe a CSMA transmission using an OFDM PHY. 

Summary of the Invention 

[0014] A coding scheme for use with a CSMA protocol to enable transmission of high data rate information signals 
thereover, wherein the protocol Includes an OFDM physical layer, a MAC layer and a CSMA protocol inner code, 
includes providing an outer coding generator; generating outer code words containing coded and u needed data therein 
50 in the outer code generator; wherein, the generated outer code words fit with a small multiple of data bits with an OFDM 
symbol having a fixed number of data bits, thereby providing fro transmission of high data rate Infomnation using the 
outer code and the CSMA protocol inner code at a data rate of at least 24 Mbps and at a packet en-or rate of less than 
1.5.10-9. 

[0015] An object of the invention is to provide a minimal increase in interframe spacings specified for 802.11a and 
55 other CSMA systems, while maintaining minimum latency. 

[0016] Another object of the invention is to provide early detection of failed packets. 

[0017] A further object of the invention is to provide a modification to 802.11a which fits within the framework of 
currently proposed Quality of Service enhancements for 802.11 . 
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[0018] Another object of the invention is to provide a coding scheme suited for use with MPEG transport streams. 
[0019] Yet another object of the Invention is to provide a coding scheme for integration Into 802.11a and 802.1 1e 
packet formatting which allows non-FEC capable devices to read FEC coded packets. 
[0020] Another object of the Invention is to provide less than one frame error in 1 0 hours of transmission. 
5 [0021] This summary and objectives of the invention are provided to enable quick comprehension of the nature of 
the invention. A more thorough understanding of the invention may be obtained by reference to the following detailed 
description of the prefen-ed embodiment of the invention in connection with the drawings. 

Brief Description of the Drawings 

10 

[0022] 

Fig. 1 depicts 802.11a physical layer (PHY) transmit chain modified by the invention. 

IS Detailed Description of the Preferred Embodiment 

[0023] The use of an outer code, with error correcting requirements described herein, will enable wireless video 
transmission with less than 1 frame error In 1 0 hours due to an en-or in the MAC protocol data unit, with up to one retry 
allowed, provided that the contention free mode of 802. 1 1 1s used, and yet still not significantly impact chan nel efficiency. 
20 Thus, this invention can enable the use of 802.1 la for high quality transmission of audio-visual (AV) signals, such as 
MPEG-2, as well as other applications, in a unifomi manner. It can also provide enterprise networi^s with "near wireline" 
equivalent transmission. 

[0024] The problem of reliable transmission of wireless audio-video (AV) signals, and other data, Is solved In a uniform 
way in a Collision Sense Multiple Access (CSM A) based wireless LAN systems when an Orthogonal Frequency Division 

25 Multiple Access (OFDM) Physical Layer (PHY) is employed, via the use of an additional code. The use of an additional 
encoding prior to the convolutional code, also known as a "outer code," generated by an outer coding generator, 24 in 
Fig. 1 , which is preferably deployed in either the MAC or PHY, Is used to rectify these problems. 
[0025] The Invention differs from the known prior art In (1) the use of an outer coding scheme for the 802.11a PHY, 
which is consistent with 802.11 MAC parameters, particulariy interframe spacing parameters, that produces minimal 

30 additional overhead, while meeting requirements for a very low packet toss rate; and (2) the use of a frame format 
which enables decoding to be done on subsets of the payload, to enable speedy frame transmission, reduce jitter, and 
to enable aggregated packets to be sent to higher layers separately, assuming separate frame check sums are present 
on each segment. 

[0026] Although the prefen-ed embodiment of the invention uses Reed-Solomon (RS) Codes, any systematic code, 
35 ie., a code where code words include uncoded data, block coding scheme that corrects at least two errors in twelve 
four-bit data symbols, or three errors in twenty-six eight-bit symbols is applicable. Based in the above, in particular, 
codes which correct eight eight-bit symbols in 239 symbols or less, as obtained through the use of a 255,239 code, 
may be an (n, k) code, where n symbols are coded and k symbols are uncoded. Nonsystematic codes may also be 
used, however, they do not provide separate data and "parity" fields, and thus do not prevent non-FEC capable stations, 
40 or devices, from reading the uncoded data. 

[0027] For other non 802.11a CSMA/OFDM systems, the use of an outer block code wherein (1) the code words 
and the uncoded data are such that they fit with a "small", i.e. , less than 20, with respect to interframe spacing, multiple 
of data bits contained within an OFDM symbol which contains a fixed number of data bits; and (2) the code, combined 
with an inner code, provides for packet error rates less than 1 .5»1 0'®, may accomplish the same functionality as for 
45 802.11a systems. 

[0028] Several embodiments of the invention, using Reed-Solomon codes, are described herein, however, for 
802.1 1 a OFDM PHYs, and for other CSMA/OFDM networks, any outer block code wherein (1 ) the code words and the 
uncoded data fit with a "small" multiple of data bits contained within an OFDM symbol which contains a fixed number 
of data bits; (2) the code, combined with an inner code, provides for packet error rates less than 1 .5*1 0'^; and (3) the 
50 use of different block codes for shorter and longer payloads, so as to minimize overiiead; will work successfully. This 
invention describes the use and structure of additional coding necessary for premium services over 802.1 1 systems, 
with special attention to 802.11a and 802.11 e. However, the coding scheme of the invention is applicable to 802.11b 
and higher rate PHYs, which are presently being developed. 

[0029] Turning initially to the IEEE 802.11a standard, a need for additional coding for high quality, high data rate 
55 information, such as AV applications, is required. Various alternative approaches as to where this coding may be per- 
formed are described. While a long term solution may favor an extension to current high rate PHY standards, in the 
short term, additional coding in the MAC may be adequate. The question of whether or not coding can be done at 
higher layers depends on the various packet confection/retransmission mechanisms that exist in the 802.11 e MAC. 
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Problem Definition 

[0030] It is desired to have a very low error rate for 5GHz traffic, particularly for HDTV and high rate MPEG video. 
As previously discussed, enabling these features In a way that yields near-wireline perfomnance will greatly expand 
s the market for 802. 11 technology, e.g., at SOfps, and 24Mbps, (HDTV/1394 rates) an error rate of one frame or less in 
every ten hours is desirable. Although some frames in MPEG/DVD streams, namely l-frames, convey more information 
and are more sensitive to en^or degradation than the B and P frames, these frames will be assumed to be of minimal 
impact in this invention. 

[0031] 802.11 a requires, for packet sizes of 1000 bytes, an error rate of 0.1 packets lost. However, In order to cope 
10 with an error rate approaching wireline quality, an error rate of <1 .5^^0•^ is required. 



Table 1: 



Parameters relevant to the eroding problem for the current implementations of 802.1 1 a. 


Data Rate. Mbps 


24 


Frames per second 


30 






Packet Rate per second at 1 000 bytes/packet 


24000 






Total Number of error-free hours 


10 






Number of packets /hour 


86400000 






Packet Error rate desired 


1.1 5741 0-9 






BER of Present 802 11a PHY 


1 31 3*1 0-5 



[0032] The desired en-or rate may be maintained with nine packet retries; that is, with at least nine packet retries, 
the probability of successful packet delivery is greater than 1*1 0'^. This is shown by considering the following sum, 
35 which gives the probability that a packet is successfully presented to higher layers after i >0 retries: 



Pi - Epo 0 ' p^" (1) 

40 



where Po = 1 - P[lost frame]. Eq. (1 ), for the required packet error rate, conveniently adds a "9" into the {m-i )th decimal 
45 place for each sum. 

[0033] This delay can lead to excessively long buffer sizes/jitter values when MPEG-2 video is to be transmitted. 
Furthennore, it is wasteful of bandwidth. Therefore, with the present 802.11 system, it is not feasible to transmit high 
rate video, given identical receiver sensitivities, and the same PHY as presently used In 802.1 1 a. The use of additional 
coding schemes must therefore be considered. 

so 

Where to Put the Coding 

[0034] IEEE 802.11-00/071 discusses the use of an FEC option for protecting MAC headers, with additional FEC 
provided separately for the MAC service data unit (MSDU). An objection may be raised to this proposal that an outer 
55 code more appropriately belongs In the MAC. However, for the applications Intended for use with the method of the 
invention, the coding may as well be perfomried in either the MAC or PHY, with a caveat that if no additional coding is 
perfonned on the Physical Layer Convergence Protocol (PLCP) header, the signal excesses which virtually guarantee 
PLCP header decoding at higher rates will not be present at lower rates. The PLCP header is that portion of the packet 
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which, in the PHY, is used to determine the transmitted rate and packet length. It is always transmitted first, and at the 
lowest data rate, which is 6Mbps, except for the data scrambling portion of the header. The scrambler portion of the 
header limits the error rate of the packet, and can be set to an initial value via, e.g., management frames. 
[0035] It should be noted that the performance for coding schemes recommended here are given for the enhanced 

5 contention free point coordination function (PCF), that is, these schemes are currently intended for the contention free 
mode, i.e. , the analysis assumes no collisions. While ft is true that perfomnance advantages will accrue forthe distributed 
coordination function (DCF) with additional coding schemes without collisions, the effect of collisions in the DCF and 
its impact on performance using an outer code are not analyzed herein. Because of the contentious nature of the DCF 
mode, any possible enhancement in protecting against collisions will require stronger, i.e., longer block length, codes 

10 than the shorter ones described herein. 

[0036] In 802.11 a, the bit en-or rate that yields a forward error rate (FER) of 0.1 , from Table 1 , is 1 .313»10-5. This is 
computed by assuming that at least one bit in a payload of 8000 bits plus the 24 bit header causes a frame error. 
Assuming that as a backward en-or rate (BER), PLCP header failures will occur with probability 3.15»10"'* ( = 1-(1 -P 
[PLCP header bit in error])^^, because there are 24 bits in the header, ignoring the SERVICE field, which at present is 

15 used only to synchronize the descrambler for the payload and conveys no Information. Using similar reasoning, one 
can show that up to three retries are required In order to successfully receive the PLCP header and meet the packet 
error rate requirement of Table 1 . 

[0037] Typically, the number of retries in a cun-ent 802.1 1 system is keptto between about three to fifty; with overhead, 
for the above system, that corresponds to a delay of 333^s/retry. If latency is to be minimized and performance guar- 

20 anteed for highly reliable data transfer, some f omn of enror protection for the PLCP header beyond that which is cun-ently 
used in 802.11a is required when there Is not sufficient signal excess. This is the case when the system is operating 
at 6Mbps, near the minimum receiver sensitivity. However, because the specification allows for higher received signal 
levels at higher rates, this will not be a problem, except for the scrambler "initialization," which may be established via 
management signalling. If the system is guaranteed to operate with the above packet failure rates at 54 Mbps, than 

25 the PLCP header failure probability is approximately 1 0-''^, from extrapolation of curves for probability of en^or of K=7, 
rate convolutional codes. 

[0038] At a minimum, coding for those scenarios in which highly reliable high data throughput is required anrf for 
which PLCP header error is insignificant with respect to impacting the en^or rates must be specified. This implies a 
one-try packet header failure rate of the order of lO-^^ or less. Using similar reasoning as above, one can show that 
30 there is sufficient signal excess to guarantee this, except at 6Mbps. 

[0039] In summary, except for SMpbs, there is sufficient signal excess to guarantee a negligible contribution to FER 
due to packet header en-ors; and high bandwidth, very low en-or rate applications will generally require more than 
6Mbps bandwidth anyway. 

[0040] Some video coding standards, such as H.260, ITU J standards, specify optional coding schemes. Additionally, 
35 application layers implement rate adaptation, error resiliency, and en^or concealment. However, these schemes are 
not uniform, and a given coder may or may not have coding built in. Thus, for maximum flexibility, it would be desirable 
to have additional coding at the MAC or PHY. Furthermore, because QoS mechanisms should effect controls where 
they are needed - and 802.11 a, at this time, is far from wireline quality in behavior - an outer coding option provides 
uniform transmission quality to applications. 
40 [0041] There is an issue of channel efficiency. Outer coding schemes, when applied to 802.11a, may rely upon re- 
transmission of error-containing frames, which, in 802.11 , is typically acknowledged. If an acknowledged mode Is sup- 
ported, as In 802.11 , some means of ensuring highly reliable transmission of acknowledgements is required as well. 
[0042] Alternatives for outer coding locations are given In Table 2. 



45 


Table 2 






Where 


Advantages 


Disadvantages 




PHY 


1 .Allows PLCP header protection at 6Mbps. 


1 . Would require a new PAR, and Its attendant 






2. Guarantees error rate independent of 


time, jeopardizing time to market, and impacting 


50 




application. 


hardware already in development. 




3. Frame check sequence (FCS) can be done 


2. Code may pose limits on protocol data unit 






on outer code decoded payload, increasing 


(PDU) size since a code of a minimum length 






reliability. 


may have to be specified to meet error 








correction/burst error robustness requirements. 


55 






3. Coding delay may potentially affect 802.11 






parameter settlngs-e.fif., PIFS, DIES, etc. 
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Table 2 (continued) 



wnere 


Advantages 


Disad vantages 


MAC 


1 . Provides protection of payload, and allows 
for less communication to higher layers 
(because bad frames aren't sent up). 

2. Guarantees error rate Independent of 
application. 

3. FCS can be done on outer code decoded 
payload, increasing reliability. 


1 . Does not protect PLCP header at 6Mbps. 

2. Code may pose additional constraints on 
PDU size. 

3. Coding delay may potentially affect 802.11 
parameter settlngs-e.g., PIFS, DIPS, etc. 


Higher Layers 


1 . Simplifies the MAC and PHY 

2. Reduces time to develop a standard. 


1 . Requires possibly FCS failed packets to be 
passed up to higher layers. 

2. Would involve additional retransmit/ 
fragmentation delays, since at present, the 
standard does not support sending error- 
containing frames to higher layers. 

3. Does not protect PLCP header 

4. Does not provide a unified, application 
independent solution to low error rate 
communication over 602.11 



10 



15 



20 



25 



[0043] Thus, either the MAC or PHY Is appropriate for high data rate transfer FEC. Relying solely upon the application 
will not only increase delay, it will cause perfomnance to vary from application to application; however, coding for the 
MAC, as per the Joint Proposal, seems to be the preferred alternative. 



Coding Requirements 

[0044] If the above FER of 1 . 1 574*1 0'^ is to be maintained, for a 1 000 byte payload, a BER of 1 .25»1 0'^^ is required, 
30 if no retries are considered. As a practical matter, of course, for CSMA systems, retries are allowed. If one retry Is 
allowed, the required raw FER becomes 3.56»10'"7. In either case, outer coding can help reduce this rate. In 802.11a, 
in order to meet the short interframe spacing time (SIFS) of 16 psec, required to differentiate transmitted packets in a 
time, and RxTx turnaround time of 2^sec, which is required for the receiver to complete a reception of a packet settle 
internal transients, and prepare to transmit a MAC-level FEC, the system must operate with either a delayed acknowi- 
35 edgement, or no acknowledgement of reception. 

[0045] The outer code is a block code, capable of correcting up to t symbols of m bits per symbol in a block length 
of symbols. The packet Is composed of N2 symbols, and, to make the computations easier, and also posing a 
constraint on the packet length for high quality transmission, the packet length of N bits is partitioned into N/N^ blocks. 
This constraint however, is not unreasonable for streaming transmission. 
40 [0046] Assuming the outputs of the convolution decoder for 802.11 a, or the equalizer outputs for 802.11 b, are inde- 
pendent and identically distributed (iid), which is true provided the STA is operating at or above the signal-to-nolse 
ratio required for a 1 0% packet error rate (PER); then, P|block error]=P is given by: 



45 



(2) 



so 



55 



where h= — (cei!lng(s/m)-t); i.e., h Is such that the second summation index s can be written as s = m(t-h)-r, where 0 
< r < m-1 , Pe is the packet en'or rate, t is the number of error bits which the code Is capable of connecting, and k is the 
number of Information bits. 

[0047] In particular, Reed-Solomon (RS) codes are capable of achieving the above coding properties. As an example, 
consider the use of RS(204, 1 88), which is capable of correcting up to eight symbol enters, where m=8, for block lengths 
of 188 bytes. In that case, the probability of a block error can be bounded by: 
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= 1.18»10-21. 

For such a code therefore, for a packet length of 5*188 bits, the packet error rate is S.9•^0'^\ 
10 [0048] There are many codes whteh may be used to obtain the required perfomnance besides the RS codes men- 
tioned above, however, because RS codes are well known to be able to maintain a relatively high rate and correct 
errors, they are preferred. RS codes also have desirable low latency properties. 

[0049] For 802.11 OFDM, it is highly desirable that the number of coding symbols fit within an integral number of 
OFDM symbols. This requires that the rate of the code be a multiple of 24, because, in the original 802.1 1 MAC, timing 

15 synchronizaiton is assumed to be within 2ns. 

[0050] If a code is not an integral multiple of 24. a code that fits at least within the traceback length of the convolution 
decoder can also be used. One code which meets the latter criterion is a (n=31 , k=25, t= 3) code, where n is the number 
of coded bits, k = the number of infomriation bits, and t = the number of erorred bits the code Is capable of correcting. 
In this case, using an analysis similar to that presented above, the probability of error within 25 Infonmation bits is 

20 4.25»1 0-">6, and the probability of an errored 1 000 byte packet is 1 .09»1 0-^s. The overhead for this code is approximately 
25%. This code can also be extended by appending an infomiation bit to the code to produce a RS code of (n=32, 
k=26, t= 3), which fits in an inetegral multiple of 96 symbols. 

[0051 ] Another possibility is a Reed-Solomon code where (n=1 6. k=1 2, t= 2); which code provides a frame error rate 
of 6.44»1 0-''^ for a 1 000 byte packet. This code Is constructed by taking the (n=1 5, k=1 1 1= 2) RS code and appending 
25 an information bit. This code has the advantage, that for rates in the 802.11a standard greater than or equal to 12 
Mbps, it fits within a multiple of OFDM symbols. Thus either a (n=31 , k=25. t= 3), a (n=32, k=26, t= 3), or a (n=16M, 
k=12M, t= 2M) code, where M is a constant greater than 1 , may be used. 

[0052] An additional advantage of such codes is that they produce the required frame error rates, and yet do not 
produce a great increase in latency, which is required in order to have high channel efficiency for a CSMA, system 

30 such as 802.11 CSMA systems . This is because signals in a CSMA system provide a "guard time" between packets, 
also known as frames, sent to reduce the likelihood of collision, due to possible timing errors in contention free modes 
of these multiple access systems. It is desirable to make this guard time, or interframe spacing, as short as possible 
to maximize channel efficiency. This is achieved by the codes for the point coordination function in 802.11a. or other 
OFDM systems, where the interframe spacing is shortened for the contention free mode relative to the contention mode. 

35 [0053] To minimize overhead, it may be desirable, assuming computational complexity is minimized, to use a com- 
bination of Reed-Solomon codes. For frames less than B bytes, either a (n=32, k=26, t= 3), or a {n=M1 6, k=M12, t= 
2M) code may be used; for frames greater than B bytes, a (255,239, t=8) or a (204,1 88, t=8) code may be used. Here, 
B is either an administrated parameter, a parameter set in the mangement infomnation base (MIB) of the network, or, 
simply assigned to certain classes of frames which are known always to be less than B bytes. This scheme is particularly 

40 attractive because frames, such as ACKs, association requests, and other managment frames, tend to be small relative 
to AV frames. 

Frame Format 

45 [0054] Because Reed-Solomon codes can be implemented as systematic codes, they can be represented using 
separate data and "parity" fields. A code that intersperses frame and parity check fields is used. This has two advan- 
tages: (1 ) it allows for early discovery of bad packets, if a bad part of a packet is discovered eariy; and (2) It allows for 
early decoding of payload information, which can help reduce overall buffer jitter. 

[0055] One form of the proposed packet format is illustrated in Table 3, which includes separate coding for the MAC 
50 header and for the frame body, wherein the middle row indicates the number of bytes in each field in the frame fomnat: 
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Table 3 



MAC Header 


MSDU or MMPDU 


24 or 
28 


2 


0 or 4 


6 or 12 

FEC 


0-4 


1 


k48 


k8 




k48 


k8 




MAC 
header 


Virtual 

Stream 

ID 


Security 

Field 

(Opt.) 


(12 if 
Security 
field 
present) 


Secuity 


FEC 


MPDUi 


FEC 




MPDUj 


FEC 





10 



15 



20 



This format utilizes the (16,12) Reed-Soloinon code. It also-modifies the current Joint Proposal in that the security 
fields are moved to the front of the packet, so that in cases where it is feasible to initialize decryption before packet 
reception is complete, such initialization may be perfomned. MPDUj denotes thej^ 48 byte multiple segment of payload. 
Here, k is a constant greater than one. If payload sizes do not fit in an integral multiple of 48 bytes, padding of zeroes 
is assumed at the transmitter, and reconstructed at the receiver. Note that the maximum 2304 byte payload is reduced 
accordingly. This structure allows the MAC header to be separately protected and the MSDU or MMPDU to be protected 
by systemic code. The structure also allows a device or STA to Ignore the fields and instantiate decoding via manage- 
ment frames. The uncoded data portion may be used for transmitting MPEG2, and future MPEG, transports streams. 
Further, the packet formatting provided FEC, or enhanced FEC, but still allows legacy, non-FEC capable devices to 
decode the packets. 

[0056] Thus, a method for providing an outer coding scheme has been disclosed. It will be appreciated that further 
variations and modifications thereof may be made within the scope of the invention as defined in the appended claims. 



Claims 



30 



1 . A coding scheme for use with a CSMA protocol to enable transmission of high data rate infonmation signals ther- 
eover between devices, wherein the protocol includes an OFDM physical layer, a MAC layer, a CSMA protocol 
inner code and a systemic code, comprising: 



35 



providing an outer coding generator; 

generating outer code words containing coded and uncoded data therein in the outer code generator; 

wherein, the generated outer code words fit with a small multiple of data bits with an OFDM symbol having 
a fixed number of data bits, thereby providing for transmission of high data rate infonnation using the outer code 
and the CSMA protocol inner code at a data rate of at least 24 Mbps and at a packet error rate of less than 1 .5-1 0'^. 



40 



The coding scheme of claim 1 wherein said generating outer code words includes generating outer code words 
of different lengths as a function of the data being transmitted. 



45 



The coding scheme of claim 1 wherein said generating outer code words includes generating outer code words 
in multiples of 24. 

The coding scheme of claim 1 wherein said generating outer code words includes generating separate header 
coding and parity check symbols and separate frame body coding. 



50 



5. The coding scheme of claim 1 wherein said generating outer code words includes generating outer coding words 
operable with MPEG transport streams. 

6. The coding scheme of claim 5 wherein said generating outer code words includes generating an uncoded data 
portion for transmitting the MPEG transport stream. 



55 



7. The coding scheme of claim 1 which includes a management frame and wherein said generating outer code words 
includes generating a systemic code portion for use by a device wherein the device Ignores code fields and in- 
stantiates decoding from management frames. 
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8. The coding scheme of claim 1 wherein said generating outer code words includes formatting packets in outer 
coding words with forward error correction, wherein packets are decodabie by non-forward error correcting device. 

9. The coding scheme of claim 1 wherein said generating includes generating outer code words having a frame fomnat 
of: 



MAC Header 



24 or 


2 


0 or 4 


6 or 12 


28 






FEC 


MAC 


Virtual 


Security 


(12 if 


header 


Stream 


Field 


Security 




ID 


(Opt.) 


field 








present) 



MSDU orMMPDU 



0-4 



Secuity 



FEC 



k48 



MPDU. 



k8 



FEC 



k48 



MPDUj 



k8 



FEC 



10. A coding scheme for use with a CSMA protocol to enable transmission of high data rate information signals ther- 
eover between devices, wherein the protocol includes an OFDM physical layer, a MAC layer, a CSMA protocol 
Inner code and a systemic code, comprising: 



an outer coding generator; 

outer code words containing coded and uncoded data therein in the outer code generator, including an uncoded 
data portion for transmitting the MPEG transport stream; 

wherein, said outer code words fit with a small multiple of data bits with an OFDM symbol having a fixed 
number of data bits, thereby providing for transmission of high data rate Information using the outer code and the 
CSMA protocol inner code at a data rate of at least 24 Mbps and at a packet en-or rate of less than 1 .5-1 0"®. 

11. The coding scheme of claim 10 wherein said outer code words are of different lengths as a function of the data 
being transmitted. 

12. The coding scheme of claim 10 wherein said outer code word includes a separate header code and a separate 
frame body code. 

13. The coding scheme of claim 10 which includes a management frame and wherein said outer code word includes 
a systemic code portion for use by a device wherein the device ignores code fields and instantiates decoding from 
management frames. 

14. The coding scheme of claim 10 wherein said outer code word includes packet formatting with forward en-or cor- 
rection, wherein said packet formatting are decodabie by non-forward error correcting device. 



15. The coding scheme of claim 10 wherein said outer code words has a frame format of: 



MAC Header 


MSDU orMMPDU 








24 or 
28 


2 


0or4 


6 or 12 
FEC 


0-4 


1 


k48 


k8 




k48 


k8 




MAC 
header 


Virtual 

Stream 

ID 


Security 

Field 

(Opt.) 


(12 if 
Security 
field 
present) 


Secuity 


FEC 


MPDUi 


FEC 




MPDUj 


FEC 





16. The coding scheme of claim 10 wherein each coded word includes multiple coded fields, and wherein each coded 
field is decoded sequentially, and decoding stops on detection of an uncon-ectable error, and the packet is dis- 
carded. 



17. The coding scheme of claim 1 0 wherein a short interframe spacing time is present between frames having coded 
words therein, and wherein the acknowledgement policy is defen-ed in time for a period at least two-times that of 
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the SIFS time. 

18. A coding scheme for use with a CSMA protocol to enable transmission of high data rate infonmation signals ther* 
eover between devices, wherein the protocol includes an OFDM physical layer, a MAC layer, a CSMA protocol 

5 inner code and a systemic code, comprising: 

providing an outer coding generator; 

generating outer codewords containing coded and uncoded data therein in the outer code generator, including 
formatting packets in the outer coding words with forward error connection, wherein packets are decodable by 
10 non-forward error correcting device: 

wherein, the generated outer code words fit with a small multiple of data bits with an OFDM symbol having 
a fixed number of data bits, thereby providing for transmission of high data rate infomiation using the outer code 
and the CSMA protocol inner code at a data rate of at least 24 Mbps and at a packet en^or rate of less than 1 .5-1 0'^. 

15 

19. The coding scheme of claim 1 8 wherein said generating outer code words includes generating outer code words 
of different lengths as a function of the data being transmitted. 

20. The coding scheme of claim 18 wherein said generating outer code words includes generating separate header 
20 coding and parity check symbols and separate frame body coding. 

21 . The coding scheme of claim 1 8 wherein said generating outer code words includes generating outer coding words 
operable with MPEG transport streams. 

25 22. The coding scheme of claim 21 wherein said generating outer code words includes generating an uncoded data 
portion for transmitting the MPEG transport stream. 

23. The coding scheme of claim 18 which includes a management frame and wherein said generating outer code 
words includes generating a systemic code portion for use by a device wherein the device ignores code fields and 
30 instantiates decoding from management frames. 



24. The coding scheme of claim 1 8 wherein said generating includes generating outer code words having a frame 
fomriat of: 



35 


MAC Header 


MSDUorMMPDU 




24 or 
28 


2 


0 or 4 


6 or 12 
FEC 


0-4 


1 


k48 


k8 




k48 


k8 




40 


MAC 
header 


Virtual 

Stream 

ID 


Security 

Field 

(Opt.) 


(12 if 
Security 
field 
present) 


Secuity 


FEC 


MPDUi 


FEC 




MPDUj 


FEC 





25. The coding scheme of claim 1 8 wherein each coded word includes multiple coded fields, and wherein each coded 
field is decoded sequentially, and decoding stops on detection of an uncorrectable error, and the packet is dis- 
carded. 



26. The coding scheme of claim 1 8 wherein a short interframe spacing time is present between frames having coded 
words therein, and wherein the acknowledgement policy is deferred in time for a period at least two-times that of 
the SIFS time. 
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